Solving 10385 - Duathlon (Ternary search)
[andmenj-acm.git] / 11116 - Babel towers / ProblemSet-Contest / compOut / cfrac.out
blob2350b0fb87da531fa4516d503aecfde74530b032
1 Case 1:\r
2 2 / 1\r
3 ....1\r
4 1.+.-\r
5 ....1\r
6 Case 2:\r
7 12 / 5\r
8 ........1....\r
9 2.+.---------\r
10 ..........1..\r
11 ....2.+.-----\r
12 ............1\r
13 ........1.+.-\r
14 ............1\r
15 Case 3:\r
16 75 / 34\r
17 ..........1......\r
18 2.+.-------------\r
19 ............1....\r
20 ....4.+.---------\r
21 ..............1..\r
22 ........1.+.-----\r
23 ................1\r
24 ............5.+.-\r
25 ................1\r
26 Case 4:\r
27 146625 / 66470\r
28 ..........1......\r
29 2.+.-------------\r
30 ............1....\r
31 ....4.+.---------\r
32 ..............1..\r
33 ........1.+.-----\r
34 ................1\r
35 ............5.+.-\r
36 ................1\r
37 Case 5:\r
38 65 / 60\r
39 ......1...\r
40 1.+.------\r
41 .........1\r
42 ....11.+.-\r
43 .........1\r
44 Case 6:\r
45 16 / 8\r
46 ....1\r
47 1.+.-\r
48 ....1\r
49 Case 7:\r
50 12 / 6\r
51 ....1\r
52 1.+.-\r
53 ....1\r
54 Case 8:\r
55 100 / 3\r
56 .......1..\r
57 33.+.-----\r
58 .........1\r
59 .....2.+.-\r
60 .........1\r
61 Case 9:\r
62 1000 / 34\r
63 ...........1......\r
64 29.+.-------------\r
65 .............1....\r
66 .....2.+.---------\r
67 ...............1..\r
68 .........2.+.-----\r
69 .................1\r
70 .............2.+.-\r
71 .................1\r
72 Case 10:\r
73 1805 / 65\r
74 ...........1......\r
75 27.+.-------------\r
76 .............1....\r
77 .....1.+.---------\r
78 ...............1..\r
79 .........3.+.-----\r
80 .................1\r
81 .............2.+.-\r
82 .................1\r
83 Case 11:\r
84 123456789 / 23456789\r
85 ......................1..................\r
86 5.+.-------------------------------------\r
87 ........................1................\r
88 ....3.+.---------------------------------\r
89 ..........................1..............\r
90 ........1.+.-----------------------------\r
91 ............................1............\r
92 ............3.+.-------------------------\r
93 ..............................1..........\r
94 ................1.+.---------------------\r
95 ..................................1......\r
96 ....................13565.+.-------------\r
97 ....................................1....\r
98 ............................1.+.---------\r
99 ......................................1..\r
100 ................................8.+.-----\r
101 ........................................1\r
102 ....................................9.+.-\r
103 ........................................1\r
104 Case 12:\r
105 55 / 34\r
106 ..................1..............\r
107 1.+.-----------------------------\r
108 ....................1............\r
109 ....1.+.-------------------------\r
110 ......................1..........\r
111 ........1.+.---------------------\r
112 ........................1........\r
113 ............1.+.-----------------\r
114 ..........................1......\r
115 ................1.+.-------------\r
116 ............................1....\r
117 ....................1.+.---------\r
118 ..............................1..\r
119 ........................1.+.-----\r
120 ................................1\r
121 ............................1.+.-\r
122 ................................1\r
123 Case 13:\r
124 514229 / 317811\r
125 ........................................................1....................................................\r
126 1.+.---------------------------------------------------------------------------------------------------------\r
127 ..........................................................1..................................................\r
128 ....1.+.-----------------------------------------------------------------------------------------------------\r
129 ............................................................1................................................\r
130 ........1.+.-------------------------------------------------------------------------------------------------\r
131 ..............................................................1..............................................\r
132 ............1.+.---------------------------------------------------------------------------------------------\r
133 ................................................................1............................................\r
134 ................1.+.-----------------------------------------------------------------------------------------\r
135 ..................................................................1..........................................\r
136 ....................1.+.-------------------------------------------------------------------------------------\r
137 ....................................................................1........................................\r
138 ........................1.+.---------------------------------------------------------------------------------\r
139 ......................................................................1......................................\r
140 ............................1.+.-----------------------------------------------------------------------------\r
141 ........................................................................1....................................\r
142 ................................1.+.-------------------------------------------------------------------------\r
143 ..........................................................................1..................................\r
144 ....................................1.+.---------------------------------------------------------------------\r
145 ............................................................................1................................\r
146 ........................................1.+.-----------------------------------------------------------------\r
147 ..............................................................................1..............................\r
148 ............................................1.+.-------------------------------------------------------------\r
149 ................................................................................1............................\r
150 ................................................1.+.---------------------------------------------------------\r
151 ..................................................................................1..........................\r
152 ....................................................1.+.-----------------------------------------------------\r
153 ....................................................................................1........................\r
154 ........................................................1.+.-------------------------------------------------\r
155 ......................................................................................1......................\r
156 ............................................................1.+.---------------------------------------------\r
157 ........................................................................................1....................\r
158 ................................................................1.+.-----------------------------------------\r
159 ..........................................................................................1..................\r
160 ....................................................................1.+.-------------------------------------\r
161 ............................................................................................1................\r
162 ........................................................................1.+.---------------------------------\r
163 ..............................................................................................1..............\r
164 ............................................................................1.+.-----------------------------\r
165 ................................................................................................1............\r
166 ................................................................................1.+.-------------------------\r
167 ..................................................................................................1..........\r
168 ....................................................................................1.+.---------------------\r
169 ....................................................................................................1........\r
170 ........................................................................................1.+.-----------------\r
171 ......................................................................................................1......\r
172 ............................................................................................1.+.-------------\r
173 ........................................................................................................1....\r
174 ................................................................................................1.+.---------\r
175 ..........................................................................................................1..\r
176 ....................................................................................................1.+.-----\r
177 ............................................................................................................1\r
178 ........................................................................................................1.+.-\r
179 ............................................................................................................1\r
180 Case 14:\r
181 514229 / 2854\r
182 ....................1...............\r
183 180.+.------------------------------\r
184 ......................1.............\r
185 ......5.+.--------------------------\r
186 ........................1...........\r
187 ..........1.+.----------------------\r
188 ..........................1.........\r
189 ..............1.+.------------------\r
190 ............................1.......\r
191 ..................1.+.--------------\r
192 ..............................1.....\r
193 ......................1.+.----------\r
194 ................................1...\r
195 ..........................5.+.------\r
196 ...................................1\r
197 ..............................17.+.-\r
198 ...................................1\r
199 Case 15:\r
200 2592 / 677\r
201 ................1............\r
202 3.+.-------------------------\r
203 ..................1..........\r
204 ....1.+.---------------------\r
205 ....................1........\r
206 ........4.+.-----------------\r
207 ......................1......\r
208 ............1.+.-------------\r
209 ........................1....\r
210 ................5.+.---------\r
211 ..........................1..\r
212 ....................9.+.-----\r
213 ............................1\r
214 ........................1.+.-\r
215 ............................1\r
216 Case 16:\r
217 362769 / 94751\r
218 ......................1..................\r
219 3.+.-------------------------------------\r
220 ........................1................\r
221 ....1.+.---------------------------------\r
222 ..........................1..............\r
223 ........4.+.-----------------------------\r
224 ............................1............\r
225 ............1.+.-------------------------\r
226 ..............................1..........\r
227 ................5.+.---------------------\r
228 ................................1........\r
229 ....................9.+.-----------------\r
230 ..................................1......\r
231 ........................2.+.-------------\r
232 ....................................1....\r
233 ............................6.+.---------\r
234 ......................................1..\r
235 ................................5.+.-----\r
236 ........................................1\r
237 ....................................3.+.-\r
238 ........................................1\r
239 Case 17:\r
240 109640009 / 28636682\r
241 ............................1........................\r
242 3.+.-------------------------------------------------\r
243 ..............................1......................\r
244 ....1.+.---------------------------------------------\r
245 ................................1....................\r
246 ........4.+.-----------------------------------------\r
247 ..................................1..................\r
248 ............1.+.-------------------------------------\r
249 ....................................1................\r
250 ................5.+.---------------------------------\r
251 ......................................1..............\r
252 ....................9.+.-----------------------------\r
253 ........................................1............\r
254 ........................2.+.-------------------------\r
255 ..........................................1..........\r
256 ............................6.+.---------------------\r
257 ............................................1........\r
258 ................................5.+.-----------------\r
259 ..............................................1......\r
260 ....................................3.+.-------------\r
261 ................................................1....\r
262 ........................................5.+.---------\r
263 ..................................................1..\r
264 ............................................8.+.-----\r
265 ....................................................1\r
266 ................................................8.+.-\r
267 ....................................................1\r
268 Case 18:\r
269 779499191 / 203596029\r
270 ..............................1..........................\r
271 3.+.-----------------------------------------------------\r
272 ................................1........................\r
273 ....1.+.-------------------------------------------------\r
274 ..................................1......................\r
275 ........4.+.---------------------------------------------\r
276 ....................................1....................\r
277 ............1.+.-----------------------------------------\r
278 ......................................1..................\r
279 ................5.+.-------------------------------------\r
280 ........................................1................\r
281 ....................9.+.---------------------------------\r
282 ..........................................1..............\r
283 ........................2.+.-----------------------------\r
284 ............................................1............\r
285 ............................6.+.-------------------------\r
286 ..............................................1..........\r
287 ................................5.+.---------------------\r
288 ................................................1........\r
289 ....................................3.+.-----------------\r
290 ..................................................1......\r
291 ........................................5.+.-------------\r
292 ....................................................1....\r
293 ............................................8.+.---------\r
294 ......................................................1..\r
295 ................................................9.+.-----\r
296 ........................................................1\r
297 ....................................................6.+.-\r
298 ........................................................1\r
299 Case 19:\r
300 7125132728 / 1861000943\r
301 ................................1............................\r
302 3.+.---------------------------------------------------------\r
303 ..................................1..........................\r
304 ....1.+.-----------------------------------------------------\r
305 ....................................1........................\r
306 ........4.+.-------------------------------------------------\r
307 ......................................1......................\r
308 ............1.+.---------------------------------------------\r
309 ........................................1....................\r
310 ................5.+.-----------------------------------------\r
311 ..........................................1..................\r
312 ....................9.+.-------------------------------------\r
313 ............................................1................\r
314 ........................2.+.---------------------------------\r
315 ..............................................1..............\r
316 ............................6.+.-----------------------------\r
317 ................................................1............\r
318 ................................5.+.-------------------------\r
319 ..................................................1..........\r
320 ....................................3.+.---------------------\r
321 ....................................................1........\r
322 ........................................5.+.-----------------\r
323 ......................................................1......\r
324 ............................................8.+.-------------\r
325 ........................................................1....\r
326 ................................................9.+.---------\r
327 ..........................................................1..\r
328 ....................................................7.+.-----\r
329 ............................................................1\r
330 ........................................................8.+.-\r
331 ............................................................1\r
332 Case 20:\r
333 253187 / 82442\r
334 .................1.............\r
335 3.+.---------------------------\r
336 ...................1...........\r
337 ....14.+.----------------------\r
338 ......................1........\r
339 .........15.+.-----------------\r
340 ........................1......\r
341 ..............9.+.-------------\r
342 ..........................1....\r
343 ..................2.+.---------\r
344 ............................1..\r
345 ......................6.+.-----\r
346 ..............................1\r
347 ..........................2.+.-\r
348 ..............................1\r
349 Case 21:\r
350 1800921 / 586411\r
351 ..............1..........\r
352 3.+.---------------------\r
353 ................1........\r
354 ....14.+.----------------\r
355 ...................1.....\r
356 .........15.+.-----------\r
357 ......................1..\r
358 ..............926.+.-----\r
359 ........................1\r
360 ....................2.+.-\r
361 ........................1\r
362 Case 22:\r
363 6002467 / 1954507\r
364 ............1.........\r
365 3.+.------------------\r
366 ...............1......\r
367 ....14.+.-------------\r
368 .................1....\r
369 .........15.+.--------\r
370 .....................1\r
371 ..............9262.+.-\r
372 .....................1\r
373 Case 23:\r
374 138946 / 9263\r
375 ........1....\r
376 15.+.--------\r
377 ............1\r
378 .....9262.+.-\r
379 ............1\r
380 Case 24:\r
381 9999999999 / 9999999998\r
382 ..........1.......\r
383 1.+.--------------\r
384 .................1\r
385 ....9999999997.+.-\r
386 .................1